Stochastic analysis of a randomized detection algorithm for pollution attack in P2P live streaming systems

نویسندگان

  • Yongkun Li
  • John C. S. Lui
چکیده

Pollution attack is known to have a disastrous effect on existing P2P infrastructures: it can reduce the number of legitimate P2P users by as much as 85%, and it generates abundant bogus data which may deplete the communication bandwidth. We propose a distributed defense and detection mechanism to resolve pollution attacks. The mechanism is composed of a set of “randomized” and “fully distributed” algorithms that can be executed by any legitimate peer. We present the analytical framework to quantify (a) the probability of false negative, (b) the probability of false positive, and (c) the distribution of time needed for detection. In our detection algorithm and analysis, we consider the case of (1) single attacker within the neighborhood, (2) multiple attackers within the neighborhood. Furthermore, we show how to “optimize” the system parameters so as to quickly discover and eliminate malicious peers from the system.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Transmissão de mídia contínua ao vivo em P2P: modelagem, caracterização e implementação de mecanismo de resiliência a ataques

P2P live streaming applications are becoming more popular each day. In contrast to the client-server model, the P2P model overcomes problems like system scalability and need of powerful resources in a single point. On the other hand, P2P networks may suffer with attacks and opportunistic behavior. In this work we present a decentralized reputation system to fight attacks in P2P live streaming n...

متن کامل

Modeling Push-Based Live P2P Streaming by Stochastic Activity Networks

Live P2P streaming has been widely used in recent years because of its scalability and low costs. At the same time, it meets some new challenges that centralized systems never faced, for example, churn and content pollution. It is the first paper which uses stochastic activity networks (SANs) to model and analyze pushbased live P2P streaming systems from the users’ point of view. The model prov...

متن کامل

Pollution in P 2 P Live Video Streaming ∗

P2P mesh-pull live video streaming applications – such as CoolStreaming, PPLive, and PPStream – have become popular in the recent years. In this paper, we examine the stream pollution attack, for which the attacker mixes polluted chunks into the P2P distribution, degrading the quality of the rendered media at the receivers. Polluted chunks received by an unsuspecting peer not only effect that s...

متن کامل

Streaming Capacity in P2P Live Systems

Peer-to-Peer (P2P) Live streaming has become a popular service in the Internet. Recently, what is the upper bound of the streaming rate in a P2P live system becomes an attractive topic. In this report, we investigate the streaming capacity problem in both tree-based and mesh-based P2P live systems. In tree-based P2P live systems, the formulation of the streaming capacity problem has been report...

متن کامل

Delay Bounds of Peer-to-Peer Video Streaming

Peer-to-Peer (P2P) systems exploit the uploading bandwidth of individual peers to distribute content at low server cost. While the P2P bandwidth sharing design is very efficient for bandwidth sensitive applications, it imposes a fundamental performance constraint for delay sensitive applications: the uploading bandwidth of a peer cannot be utilized to upload a piece of content until it complete...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Perform. Eval.

دوره 67  شماره 

صفحات  -

تاریخ انتشار 2010